package 笔试;

import java.util.Scanner;

public class 理想汽车 {
    private static int L=0,O=0,V=0,E=0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=Integer.parseInt(sc.nextLine());
        for (int i = 0; i < n; i++) {
            String s=sc.nextLine();
            int len=s.length(),x=0,j,max=0;
            for (j = 0; j < len; j++) {
                loveAdd(s.charAt(j));
                if(loveW()){break;}
            }

            max+=(len-j);
            for (int k = 0; k < len; k++) {
                loveRemove(s.charAt(k));
                while (j<len&&!loveW()){
                    loveAdd(s.charAt(j));
                    j++;
                }
                max+=len-j;
            }
            System.out.println(max);
        }

    }
    private static void loveAdd(char c){
        if (c == 'L') {
            L++;
        }else if(c == 'O'){
            O++;
        }else if(c == 'V'){
            V++;
        }else if(c == 'E'){
            E++;
        }
    }
    private static void loveRemove(char c){
        if (c == 'L') {
            L--;
        }else if(c == 'O'){
            O--;
        }else if(c == 'V'){
            V--;
        }else if(c == 'E'){
            E--;
        }
    }
    private static boolean loveW(){
        return L!=0&&O!=0&&V!=0&&E!=0;
    }

    public int Fibonacci (int n) {
        // write code here
        int[] a=new int[2];
        a[0]=0;a[1]=1;
        if(n<2){
            return a[n];
        }
        for (int i = 2; i < n; i++) {
            a[1&i]=a[0]+a[1];
        }
        return Math.max(a[0],a[1]);

    }

}
